بررسی الگوریتم های هندسی موازی برای کامپیوترهای چند هسته ایی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
- author فاطمه دهقانی فیروزابادی
- adviser محمد فرشی فضل الله ادیب نیا
- Number of pages: First 15 pages
- publication year 1390
abstract
غشای محدب یک مجموعه ای از نقاط، کوچکترین مجموعه محدبی است که همه ی نقاط را شامل می شود. غشای محدب یک ساختار اولیه در ریاضیات و هندسه محاسباتی است و در مسائلی مانند تشخیص الگو، شکل شناسی و پردازش تصویر کاربرد فراوانی دارد. در این پایان نامه، یک الگوریتم موازی مقیاس پذیر برای ساخت غشای محدب مجموعه ای از n نقطه در صفحه بررسی می گردد. این الگوریتم برای مدل چند کامپیوتری دانه درشت طراحی شده است که در این مدل، p پردازنده هر یک با حافظه محلی o(n/p)>>o(1) ، توسط شبکه های ارتباطی دلخواه به یکدیگر متصل می شوند. این الگوریتم برای دامنه وسیعی از مقادیر n و p مقیاس پذیر است یعنی برای مقادیر (n/p>= p^e ، (e>0 کارا و قابل اجراست. زمان مورد اجرای این الگوریتم برابر o(t_sequential/p+t_s(n,p)) است کهt_sequential زمان اجرای بهترین الگوریتم ترتیبی و(t_s(n,p زمان مرتب سازی کلی n داده بر روی یک ماشین p پردازنده ای است. علاوه بر این، الگوریتم تنها از تعداد ثابتی دورهای ارتباطی کلی استفاده می کند.
similar resources
بهینه‌سازی چند هدفه الگوریتم کنترلی خودروی هیبرید موازی مجهز به CVT تمام‌چنبره به‌کمک الگوریتم گروهی پرندگان
هدف این تحقیق «بهینه‌سازی الگوریتم کنترلی خودروی هیبرید موازی مجهز به سیستم انتقال قدرت پیوسته )CVT( تمام‌چنبره» در چرخه‌ی رانندگی ۰۳SC است. برای این منظور، ابتدا اثرات کیفی استفاده از CVT به‌جای گیربکس معمولی در مصرف سوخت خودرو بیان می‌شود. سپس الگوریتم محاسبه‌ی مصرف سوخت خودروی مجهز به این سیستم ارائه می‌شود. در ادامه، یک الگوریتم کنترلی ویرایش‌شده برای خودروی هیبریدموازی ارائه می‌شود. د...
full textبهینه‌سازی چند هدفه بازتوانی به روش گرمایش آب تغذیه موازی یک نیروگاه بخار بوسیله الگوریتم ژنتیک
افزودن واحد(های) توربین گاز به نیروگاههای بخار برای ارتقاء خصوصیات سیکل بخار و امکان بازیاب حرارت از سیکل(های) الحاقی به عنوان بازتوانی شناخته شده است. روش‌های بازتوانی به دو دسته کلی تقسیم می‌شوند، روش‌های بازتوانی جزیی1 و کلی2. یکی از روش‌های جدید بازتوانی جزیی، روش گرمایش آب تغذیه موازی3 است. در این مقاله با توجه به خصوصیات ممتاز روش گرمایش آب تغذیه موازی برای نیروگاههای نسبتا جدید، به اعم...
full textیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
full textمعرفی یک روش محاسباتی بهینه برای بهبود پاسخ باریکهسازهای حفره- موازی در پزشکی هسته ای
عملکرد باریکهسازهای حفره- موازی با تعیین پاسخ آنها به یک چشمهی پرتوزای نقطهای قابل ارزیابی است و قدرت تفکیک باریکه‌سازها با اندازهگیری پهنای نیمارتفاع (FWHM) تابع پاسخ به یک چشمهی نقطهای قابل حصول است. روش قراردادی در تعیین پاسخ باریکهسازهای موازی به یک چشمهی نقطهای با استفاده از روش شبیهسازی مونت کارلو، انتقال نقطه به نقطهی مقادیر علامتهای محاسبه شده در سلولهای آشکارساز به روی ...
full textبهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...
full textکامپیوترهای DNA
مبنای کارکرد کامپیوترهای امروزی، کاربرد کدهای دوتایی «صفر» و «یک» همچنین روشن و خاموش شدن مدار ریزتراشه است که عملکرد کامپیوتر را از ساده‌ترین مانند جمع و تفریق تا پیچیده‌ترین آنها مانند معادلات تفارقی دربرمی‌گیرد. از آنجایی که مولکول DNA دارای کد است می‌توان از آن به عنوان یک کامپیوتر مولکولی که از چهار مبنای قابل پیش‌بینی و در ارتباط با هم تشکیل شده استفاده کرد به عنوان یک ماده آلی بر مبنای س...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023